Algebraic tools for the construction of colored flows with boundary constraints
نویسندگان
چکیده
We give a linear time algorithm which, given a simply connected figure of the plane divided into cells, whose boundary is crossed by some colored inputs and outputs, produces non-intersecting directed flow lines which match inputs and outputs according to the colors, in such a way that each edge of any cell is crossed by at most one line. The main tool is the notion of height function, previously introduced for tilings. It appears as an extension of the notion of potential of a flow in a planar graph. Mathematics Subject Classification. 05C25, 05C85.
منابع مشابه
Algebraic Tools for the Construction of Colored Ows with Constraints Algebraic Tools for the Construction of Colored Ows with Constraints Algebraic Tools for the Construction of Colored Ows with Constraints
We give a linear time algorithm which, given a simply connected gure of the plane divided into cells, whose boundary is crossed by some colored inputs and outputs, produces non-intersecting directed ow lines which match inputs and outputs according to the colors, in such a way that each edge of any cell is crossed by at most one line. The main tool is the notion of height function, previously i...
متن کاملA Composite Finite Difference Scheme for Subsonic Transonic Flows (RESEARCH NOTE).
This paper presents a simple and computationally-efficient algorithm for solving steady two-dimensional subsonic and transonic compressible flow over an airfoil. This work uses an interactive viscous-inviscid solution by incorporating the viscous effects in a thin shear-layer. Boundary-layer approximation reduces the Navier-Stokes equations to a parabolic set of coupled, non-linear partial diff...
متن کاملMethod of Video-Measurements of Traffic Flow Characteristics at a Road Junction
In the theory of traffic flows the main characteristics are: intensity, speed, and density. They make it possible to use hydrodynamic models. In connection with the development of modern highways and road networks, traffic flows behavior is becoming more and more complex and diverse. In particular, the B.Kerner studies have shown that the laminar solution of hydrodynamic models is poorly corre...
متن کاملImplementation of D3Q19 Lattice Boltzmann Method with a Curved Wall Boundary Condition for Simulation of Practical Flow Problems
In this paper, implementation of an extended form of a no-slip wall boundary condition is presented for the three-dimensional (3-D) lattice Boltzmann method (LBM) for solving the incompressible fluid flows with complex geometries. The boundary condition is based on the off-lattice scheme with a polynomial interpolation which is used to reconstruct the curved or irregular wall boundary on the ne...
متن کاملThe effect of boundary conditions on the accuracy and stability of the numerical solution of fluid flows by Lattice-Boltzmann method
The aim of this study is to investigate the effect of boundary conditions on the accuracy and stability of the numerical solution of fluid flows in the context of single relaxation time Lattice Boltzmann method (SRT-LBM). The fluid flows are simulated using regularized, no-slip, Zou-He and bounce back boundary conditions for straight surfaces in a lid driven cavity and the two-dimensional flow ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- ITA
دوره 38 شماره
صفحات -
تاریخ انتشار 2004